Weighted fractional and integral k-matching in hypergraphs

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Perfect Fractional Matchings in $k$-Out Hypergraphs

Extending the notion of (random) k-out graphs, we consider when the k-out hypergraph is likely to have a perfect fractional matching. In particular, we show that for each r there is a k = k(r) such that the k-out r-uniform hypergraph on n vertices has a perfect fractional matching with high probability (i.e., with probability tending to 1 as n → ∞) and prove an analogous result for r-uniform r-...

متن کامل

Some Weighted Integral Inequalities for Generalized Conformable Fractional Calculus

In this paper, we have obtained weighted versions of Ostrowski, Čebysev and Grüss type inequalities for conformable fractional integrals which is given by Katugompola. By using the Katugampola definition for conformable calculus, the present study confirms previous findings and contributes additional evidence that provide the bounds for more general functions.

متن کامل

Sharp Weighted Bounds for Fractional Integral Operators

The relationship between the operator norms of fractional integral operators acting on weighted Lebesgue spaces and the constant of the weights is investigated. Sharp bounds are obtained for both the fractional integral operators and the associated fractional maximal functions. As an application improved Sobolev inequalities are obtained. Some of the techniques used include a sharp off-diagonal...

متن کامل

An algorithm for weighted fractional matroid matching

LetM be a matroid on ground set E. A subset l ⊆ E is called a line when r(l) ∈ {1, 2}. Given a set of lines L = {l1, . . . , lk} in M , a vector x ∈ RL+ is called a fractional matching when ∑ l∈L xla(F )l ≤ r(F ) for every flat F ofM . Here a(F )l is equal to 0 when l∩F = ∅, equal to 2 when l ⊆ F and equal to 1 otherwise. We refer to ∑ l∈L xl as the size of x. It was shown by Chang et al. that ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 1995

ISSN: 0166-218X

DOI: 10.1016/0166-218x(94)00107-o